#!/usr/bin/python3

# Fibonacci series: 斐波纳契数列
# 两个元素的总和确定了下一个数
#end可以用于将结果输出到同一行，或者在输出末端添加不同的字符
'''
a, b = 0, 1
while b < 1000:
    #print(b, end=',')#以逗号分割
  # print(b,end=' ')#y以空格符分割
  # print(b,a,sep='@')#分割符应用
   print(b,sep='@')#此语句执行等于换行
   a, b = b, a+b

def fab(n):
    if n<1:
        print('输入有误！')
        return -1    
    if n==1 or n==2:
        return 1    
    else:
        return fab(n-1)+fab(n-2)
print(fab(10))
'''
'''
n=int(input('请输入一个整数:'))
def fab(n):
    if n<1:
        print('输入有误！')
        return -1    
    if n==1 or n==2:
        return 1
    else:
        return fab(n-1)+fab(n-2)
result=[]
for i in range(1,n+1):
    result.append(fab(i))

print(result)


'''
n=int(input('请输入一个整数:')) 
dic = {0:0,1:1}
def fib(n):
    if n in dic:
        return dic[n]
    else:
        temp = fib(n-1)+fib(n-2)
        dic[n] = temp
        return temp
for i in range(n):
    print(fib(i),end=" " )

